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Annotated Content 

§1 Constructing Kfc(*)+i~f ree Abelian group 

[We introduce "x is a combinatorial /c(*)-parameter. We also give a short 
cut for getting only "there is a non- Whitehead N^^-free non-free abelian 
group" only (this is from 1.6 on). This is similar to [Sh 771, §5], so proofs 
are put in an appendix, except 1.14, note that 1.14(3) really belongs to §3.] 

§2 Black boxes 

[We prove that we have black boxes in this context, see 2.1; it is based on 
the silly black box. Now 2.3 belongs to the short cut.] 

§3 Constructing abelian groups from combinatorial parameter 

[For x e we define a class £f x of abelian groups constructed from it 

and a black box. We prove they are all N fc (*)+i-free of cardinality |r| x + K 
and for some Gg^ x satisfies Hom(G, Z) = {0}.] 

§4 Appendix 1 

[We give the proofs from [Sh 771] and with the relevant changes.] 
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For regular 9 = K n we look for a 6>-free abelian group G with Hom(G, Z) = {0}. 
We first construct G and a subgroup Zz C G which is not a direct summand. If 
instead "not direct product" we ask "not free" so naturally of cardinality 6>, we 
know much: see [EM02]. 

We can ask further questions on abelian groups, their endormorphism rings, 
similarly on modules; naturally questions whose answer is known when we demand 
Ki-free instead K n -free; see [GbT106] . But we feel those two cases can serve as a 
base for them (or we can immitate the proofs) . Also this concentration is reasonable 
for sorting out the set theoretical situation. Why not 9 = K w and higher cardinals? 
(there are more reasonable cardinals for which such results are not excluded) , note 
that even in previous questions historically this was harder. 

For n = 1 we can use W Z and z = (1, 1, 1, . . .). But there is such an abelian 
group of cardinality Ki, by [Sh:98, §4]. However, if MA then < 2 N ° =>- any 
^2-free abelian group of cardinality < 2 N ° fail the question. 

The groups we construct are in a sense complete, like W Z. They are essentially 
from [Sh 771, §5] only there S = {0, 1} as there we are interested in Borel abelian 
groups. See earlier [Sh 161], see representations of [Sh 161] in [Sh 523, §3], [EM02]. 

However we still like to have 9 = N w , i.e. K w -free abelian groups. Concerning 
this we continue in [Sh:F691]. 

We thank Ester Sternfield for corrections. 

We shall use freely the well known theorem saying 

0. 1 Theorem. A subgroup of a free abelian group is a free abelian group. 
0.2 Definition. 1) Pr(A, k): means that for some G we have: 



2) We write Pr (A, 9, k) be defined as above, only replacing "G K+ i/G a is free for 
a < K n by U G K+1 /G K is 0-free. 



§0 Introduction 



(a) 

(6) 
(c) 
(d) 

(e) 

(/) 

(9) 
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§1 Constructing K^^-free abelian groups 

1.1 Definition. 1) We say x is a combinatorial parameter if x = (k,S, A) = 
(/c x , S x , A x ) and they satisfy clauses (a)-(c) 

(a) k < uj 

(b) S is a set (in [Sh 771], S = {0, 1}), 

(c) A C k+1 ( u S) and for simplicity |A| > K if not said otherwise. 

IA) We say x is an abelian group fc-parameter when x = (k, S, A, a) such that 
(a),(b),(c) from part (1) and: 

(d) a is a function from A x u to Z. 

IB) Let x = (/c x , A x ) or x = (/c x , .S 1 *, A x , a x ). A parameter is a /c-parameter for 
some k and Kj?j^/K|^ is the class of combinatorial/abelian group /c(*)-parameters. 

2) If x is an abelian group parameter and A C A x then x \ A = (/c(*) x , A, a x |~ 
(Axw)). 

3) We may write a x n instead a x (?7, n). Let Wk, m = w(k, m) = {£ < k : £ ^ m}. 

4) We say x is full when A x = fc M( w S). 

5) If A C A x let x t A be (A; x , S x , A) or (A; x , S x , A, a \ A) as suitable. We may write 
x=(y,a) ifa = a x ,y=(A; x ,5 x ,A x ). 



1.2 Convention. If x is clear from the context we may write k or k(*), S, A, a instead 
of A; x ,A: s , A x ,a x . 

A variant of the above is 

1.3 Definition. 1) For S = (S n : m < k) we define when x is a .S-parameter: 
fje A x Am< k*^ Vm e u (S m ). 

2) We say a is a (x, x)-black box or Qr(x, x) when: 

(a) X = (Xm ■ m < /c x ) 

(b) a = (afj-.fj e A x ) 

(c) a v = (a n: m,n :m<k x ,n<u) and a^m.n < Xm 

(d) if h m : A^ — > % m for m < k x then for some ?j G A x we have: m < k x An < 
w =>- h(fj ] (m, n)) = a^ m) „, see Definition 1.4 below on "77 1 (m, n). 
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2 A) We may replace x by x if x = (xe '■ £ < k*). We may replace x by A x (so say 

Qr(A x , x) or say a is a (A, x)-black box). 

3) We say a S-parameter x is full when A x j [ w (S' m ). 

m<k 

1.4 Definition. For an /c(*)-parameter x and for m < k(*) let 

(a) A x = A x , m = {fj : fj = (Ve : £ < fc(*)) and Vm G W> S and £ < fc(*) A £ ^ 
m =^ r/^ G and for some ?j' G A we have n < u>,fj = fj' ] (m, n)} where 

fj = fj' ] (m, n) means t]m = v'm \ n an d ^ < &(*) A £ 7^ m =>■ r\t = rj' e } 

(b) is U{A X : m < fc(*)} 

(c) 121(77) = m if 77 G A x . 

1.5 Definition. 1) We say a combinatorial /c(*)-parameter x is free when there is 
a list (fj a : a < «(*)) of A x such that for every a for some m < k(*) and n < to we 
have 

(*) C 1 (™, n) i {rfa, 1 (m, ra) : < a}. 

2) We say a combinatorial /c-parameter x is 6- free when (k, S*, A) is free for every 
A C A x of cardinality < 9. 

Remark. 1) We can require in (*) even (3°°n) [77^ (n) ^ U{r/^(r2,') : £ < k, /3 < a,n < 
At present this seems an immaterial change. 

1.6 Definition. For fc(*) < a; and /c(*)-parameter x we define an abelian group 
G = G x as follows: it is generated by {x^ : m < k(*) and fj G A^} U {yfj, n ■ n < u 
and r] G A x } U {z} freely except the equations: 

(w!)y fl>n+ i = y n , n + a x n z + E{^1<m,n> : m < fc(*)}. 

(Note that if mi < m2 < fc(*) then r) mi 7^ r/ m2 having different index sets). 

1.7 Explanation. A canonical example of a non-free group is (Q, +). Other examples 
are related to it after we divide by something. The y's here play that role of 
provided (hidden) copies of Q. What about x's? We use m < k(*) to give (y^ jTl : 
n < u),k(*) "chances", "opportunities" to avoid having (Q, +) as a quotient, one 
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for each cardinal < ^k{*)- More specifically, for each m(*) < k(*) if H C G is the 
subgroup which is generated by X = {x^ <rn ^ n> : m ^ m(*) and f] G k (*)+ 1 ^S) 
and m < still in G/if the set {yfj,n '■ n < uj} does not generate a copy of Q, 

as witnessed by {a^ 1<m (*) )n> : n < uj}. 

As a warm up we note: 

1.8 Claim. For k(*) < uj and k(*) -parameter x the abelian group G x is an Ki-/ree 
abelian group. 

Now systematically 

1.9 Definition. Let x be a /c(*)-parameter. 

1) For U C let G[/ = G* be the subgroup of G generated by Yjj = Yjj = {z} = 
{y n , n : fj G A n and n < uj} U {x, 1<m>n > : m < fc(*) and 77 G (*(*)+!) (J7) 
and n < u;}. Let Gj = G^' + be the divisible hull of Gu and G + = Gp S y 

2) For U C U S and finite u C let Gf/ 5?i be the subgroup 1 of G generated by 
^{Guu(u\{r]}) '■ V £ u}; and for fj G k ^-U let Gj/^ be the subgroup of G generated 

by U{G f J7U { ri k :k<£g(r)) and • 

3) For U C"S let = 2* = {the equation : 77 G A n k( -^ +1 U and n < uj}. 
Let S[/ )U = Ej^ jU = U{S [/Uu \{ /3 } : /3 G u}. 

1.10 Claim. Let x G K/^*). 

0; // U 1 <ZU 2 <^ then G+ C G+ C G+. 

For any n(*) < uj, the abelian group Gjj (which is a vector space over Q), has 
the basts := {z} U { VfjM ^ : fj G A n U {x m<m , n> : m < fc(*),f/ G 

fc (*) +1 (f7) and n < a;}. 

,2j For t/ C W S the abelian group Gu is generated by Yu freely (as an abelian group) 
except the set Eu of equations. 

3) Ifm(*) < uj and U m C W S for m < m(*) then the subgroup Gu + ■ ■ ■ + Gu m(t) _ 1 
of G is generated by Yu U Yu 1 U . . . U Yu, } _ t freely (as an abelian group) except 
the equations in S[/ U U . . . U Eu m(t) _ 1 provided that 

© if rjo, . . . , 7/fc(*) G U{Um : m < m(*)} are swc/i i/iai 

(W < k(*))(3m < m(*))[{rio, . . . , C t/ m ) 

t/ien /or some m < m(*) we aare {770 , . . . , Vk(*)} ^ ^m- 



note that if u = {77} then G\j,u = Gu 
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4) If m(*) < k(*) and Ui = U\U' £ for i < m(*) and (U' e : i < m(*)) are pairwise 
disjoint then © holds. 

5) Gu, u Q Gjjyju if U C W S and u C U S\U is finite; moreover Gjj }U C pr Gjjuu ^ pr 
G. 

6) If (U a '■ ct < «(*)) is ^-increasing continuous then also (Gjj a : a < «(*)) is 
^-increasing continuous. 

V IfU!CU 2 CU C and u C zs /irate, |u| < fc(*) and C/ 2 \^i = M and 

« = tiU{ij} t/ien (Gu, u + G U2 uu)/{Gu,u + G UlUu ) is isomorphic to G UlUv /G UljV . 
8) If U C and u C w S\i7 /ias < fc(*) members toen (G[/, u + G u )/G UjU is 
isomorphic to G u /Gq :U . 



1.11 Discussion : For the reader we write what the group G x is for the case k(*) = 0. 
So, omitting constant indexes and replacing sequences of length one by the unique 
entry we get that it is generated by y Vjn (for r\ G U S, n < to) and x v (for v e ai> S') 
freely as an abelian group except the equations (n\)y Vjn +i = y Vjn + x v ^ n . 

Note that if K is the countable subgroup generated by {x v : v e LJ> 2} then G/_ftT 
is a divisible group of cardinality continuum hence G is not free. So G is Ki-free 
but not free. 

Now we have the abelian group version of freeness, see generally 1.13. 

1.12 The Freeness Claim. Let x e K^*). 

TTie abelian group Guuu/Gu, u is free ifUQ ^S.u C ^ S\U and \u\ < k < k(*) 
and \U\ < 

2) IfU C and \U\ < K fcW , t/ien Gf/ is /ree. 

1.13 Claim. 1) i/x is a combinatorial k(*) -parameter then x is ^■k(*)+i~f ree - 
2) If x is an abelian group parameter and (/c x , A x ) is /ree, then G x is /ree. 



Proo/. 1) Easily follows by (2). 

2) Similar and follows from 3.2 as easily G belongs to (Sf(fc(*), •S ', A x ). 

1.14 Claim. Assume x e is /uW fie. A x = k (^ +1 ( u (S x ))). 

1) IfU Q^S and \U\ > (\S\ + K ) +fc( * )+1 T/ien G£ is not free. 

2) If \S X \ > Kfc(*)+i then G x is not free. 

3) Assume x e \Sf \ + Xe < Xi+i for I < k(*) and |A X | > A fc( *) and Gg^ x 
fsee §3j t/ien G is not /ree. 
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Proof. 1) Assume toward contradiction that Gy is free and let x be large enough; 
for notational simplicity assume \U\ = ft a +i,k(*)+ 1 ' tms is O.K. as a subgroup of 
a free abelian group is a free abelian group. Let K a = \S\. We choose Ng by 
downward induction on £ < fc(*) such that 

(a) Ng is an elementary submodel 2 of (Jj? (x), G, <£) 

(6) ||A^|| = |A^ n N Q+fc( *)| = K £ and {C : C < K+t+i} Q Ng 

(c) (xfj : fj G A< fc ^), (yjj jn : 77 G A x and n < cu), ^ and G<% belong to Gjj G Ng 
and Ng +1 ,...,N k ^ G Ng. 

Let = fl Ng, a subgroup of Gjj. Now 

(*)o Gu/(^{Gg : £ < fe(*)}) is a free (abelian) group 
[easy or see [Sh 52], that is: 

as Gjj is free we can prove by induction on k < fc(*)+l then Gj (^{Gk^+i-g '■ 
£ < k}) is free, for k = this is the assumption toward contradiction, the 
induction step is by Ax VI in [Sh 52] for abelian groups and for k = k(*) + 1 
we get the desired conclusion.] 

Now 

fc(*) 

(*)i letting U\ be U for I = fc(*) + 1 and p| (A m n t7) for £ < fc(*); we have: 
Ug has cardinality for £ < k(*) + 1 

[Why? By downward induction on I. For £ = k(*) + 1 this holds by an 

assumption. For £ = k(*) this holds by clause (b). For £ < k(*) this holds 

fc(*) 

by the choice of Ng as the set |^| (N m n £7) has cardinality K a 

and belong to A^ and clause (b) above.] 

(*) 2 Jjj =: U£ +1 \(Ng n U) has cardinality N^+i for £ < k(*) 
[Why? As \U} +1 \ = Hg +1 >Kg= \\Ng\\ > \Ng n U\.} 

£-1 

(*) 3 for m < £ < fc(*) the set e =: Uf fl P| A r has cardinality K a +m 

r=m 

[Why? By downward induction on m. For m = £ — 1 as Ug G N m and 
| = ^a+i+i and clause (b). For m < £ similarly.] 



2 J%?(x) is { x: the transitive closure of x has cardinality < x} an d is a we ll ordering of 
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Now for £ = choose rf t G Uf, possible by (*) 2 above. Then for £ > 0, £ < k(*) 
choose r\\ G Uq t This is possible by (*) 3 . So clearly 

(*) 4 7]\ G U and r\\ G N m n U <^> £ ^ m for £, m < k(*). 

[Why? If £ = 0, then by its choice, rf t G E/f , hence by the definition of Uf in 
(*) 2 we have rf t ^ A^, and //| G E// +1 hence //| G Ng+i D . . . fl A 7 ^*) by (*)i 
so (*) 4 holds for £ = 0. If £ > then by its choice, //| G Uq £ but E/^ C E/f 
by (*)3 so 7/| G t/f hence as before r/| G Afg+i fl . . . fl A 7 ^*) and r\\ ^ A 7 ^. 

Also by (*) 3 we have rfg G (^j ATg so (*) 4 really holds.] 

r=0 

Let f)* = (r]g : £ < k(*)) and let G' be the subgroup of Gu generated by {a^< m , n > : 
m < k(*) and fj G and n < u}U{y^ jn : r/ G but fj fj* and n < cu}. 

Easily C G' recalling G^ = N e nGu hence £{G^ : £ < k(*)} C G', but y r j0 £ G' 
hence 

(*) 5 y r ,o^£{G,? :£<£(*)}. 

But for every n 

(*)6 ^r^n+l - yrj*,n = ^{Xf\*]<m,n> ■ TU < fc(*)} G T>{G l \ £ < k(*)}. 

[Why? x r1<m , n> G G m as 77* [ (fc(*)) + l\{m}) G A^ m by (*) 4 .] 

We can conclude that in Gj// £{G.g : £ < &(*)}, the element ^*,o + J2{Ge '■ £ < 
k(*)} is not zero (by (*)5) but is divisible by every natural number by (*) 6 . 
This contradicts (*) so we are done. 

2), 3) Left to the reader. Di.14 
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§2 Black Boxes 

2.1 Claim. 1) Assume fc(*) < uj,x = X*° an d X = ^fe(*)(x)>^ = A, A/-(*) = 
fcW+i^) or just S e = X £ = Mx) for i < fc(*) and A fcW = J] w (&) and 

e<k(*) 

x fc(*) _ (/ C (> K ) 5 A, Afe(*)) so x is a /it^ (Si : £ < k(*)) -parameter. Then A /ias a 
X-black box, i.e. Qr(A xfc (*), x)- 

2) Moreover, x has the (xt '■ £ < k(*)) -black box, i.e. for every B = (B^ : fj G 
^■<fe(*)) satisfying clause (c) we can find (h^ : fj G A) swc/i £/ia£: 

(a) ftjj is a function with domain {fj ) (m,n) : m < k(*),n < u} 

(b) hfj(fj 1 (m,n)) G B m 

<m,n— 1> 

(c) 5 fl i(m,fc(*)> ^ « se< o/ cardinality 2 m (x) 

(d) if h is a function with domain A x fe ^ swc/i t/ia£ ft, (77 1 (m,n)) G B^ <m n> ^ 
and ai < ^e(x) f or & — k(*) then for some fj G A x , ft^ C h and n^(0) = 
for£<k(*). 

3) Assume xi = Xf\xe+i = X*+i f or t < K*)- If \Se\ = Xe for £ < fc(*),x is a /u/Z 
combinatorial (S, k(*)) -parameter, and \Bfj^ <rrijn> \ < Xm for fj G A x then we can 
find (hfj : fj G A x ) as in part (2) replacing ^e(x) by Xi, moreover such that: 

(e) if fj & A then rj£ is increasing 

(/) if Xg is regular then we can in clause (d) above add: if for Eg is a club of 
Xg for i < k(*) then we can demand r\i G ^(Ei U {a|}) 

(flO if Xg is singular Xi = £{A^ : i < cf(A^)}, cf(A^) = A^ increasing with 
i we can add: if U£ G [cf(A^)] is unbounded, Ei ;i a club of Xg^ then t]i G 
"{EijUia}}) for some i. 

Proof. Part (1) follows form part (2) which follows from part (3), so let us prove 
part (3). Note that without loss of generality B^ = \Bp \ and we use ctfj,m,n = hfj(v 1 
(m, n) for fj G A x , m < k(*) and n < u. We prove by part (3) by induction on k(*). 
Let A fc = A x . 

Case 1 : fc(*) = 0. 

By the silly black box, see [Sh 300, III, §4], or better [Sh:e, VI, §2], see below for 
details on such a proof. 

Case 2 : k(*) = k + 1. 

Let (a£ m n : fj G Afc,n < u,m < k) witness part (2) for k, i.e. for x fc , so no 
need to assume x fc is full. So A = \k(*), X = Xk(*) an d let H = {ft : h is a function 
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from A fc to x}- So |H| < (A) A fc° = x- By the silly black box, see below, we can find 
(hr! : 7] G "A) such that 

©i (a) h v = (h^^n : n < ui) and h Vjn G H for rj G W A 

(b) if / = (/^ : z/ G ai> A) and f v G H for every such z/ and a < A then 
for some increasing i] G W A we have a = r)(0) and n < u> =>- h Vjn 

= fri\n- 

[Why? First assume x = A. Let (g a : a < A) enumerate H such that for each 
g G H the set {a < A : g a = g} is unbounded in A. Now for t] E u \ and n < cj let 
h v , n = 9 v (n+i)- So clause (a) holds and as for clause (b), let / = (f u : v G u> A) be 
given, f v G H. 

We choose a n by induction on n < u such that: 

(a) «o = ct 

(6) a n < A and a n > ct m if n = m + 1 

(c) if n = m + 1 > 1 then a n satisfies g an = f( ai -i<m)- 

Now 7] =: (a n : n < ui) is as required. If x > A but still x < A K °, let (sr Q : a < x N °) 
list H, and let h n : x - ► A for n < ui be such that a < /3 < x =^ (V*n)(h n (a) 7^ 
h n (/3)) and let cd: A — > W> A be one to one onto. Now for r/ G ^A and n < a; let /i^n 
be <? a where a is the unique ordinal /3 < x such that for every k < u> large enough 
(cd( V (k)))(n) = h n (a). 

Next we shall define d k ^ = (a^^ n : fj G Afc+i,m < k(*),n < ui) as required; 

so let 77 = (rj£ : £ < k(*)) G A.k(*) we define a^*-* = (a.^m,n '■ m — n < w ) as 
follows: 

(*) if ?7fc(*) G ^A and (rjo, . . . , %(*)-i) £ Afc then for m < fc(*) and n < u 
(a) if m = fc(*) then a{$ >n = V ( *),n((^o, • • • , < A m 

if m < fc(*), i.e. m < fc then a* ( ^ >n = aj rfc( „ )>m)n < A m . 

Clearly c^^ n < A m we shall prove that (c^^n : fj G A fc+1 ,m < k(*),n < ui) 
witness Qr(x fc (*), x), this suffices. 

Why does this hold? Let h be a function with domain A* fc ^ as in part (3) and 
a| < X e for I < k(*). 

For v G W> A let /„ : A k -> A = A fc( *) be defined by: U({m ■ £ < k)) =: ^((^ : 
£ < k)" (is)). So by ©1 above for some increasing 77^^ G ^A we have ^(^(O) = 
and 



(770, • • • , Vk) e Afc A n < w =>• rn = ^((770, . . . , 7/fc, ^(*)))- 
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fc k 

Now we define h! with domain A* fc by: if fj G A< fc then = M^T (Vk(*)))- 

So by the choice of a fc we can find (t/q, . . . , rjl) G A fc with no repetitions such 
that 77I (0) = dig for i < k and 

m < k An < u ^ a^ S) ...,,*>, m ^ = h'((rjQ, . . . ,n^) ] (m,n))). 
Now we can check that (?7q , . . . , Vk^ n t(*)) * s as required. C^.i 

K.l! Conclusion. For every k < uj there is an K^+i-free abelian group G of cardinality 
Dfc+i and pure (non-zero) subgroup Z z C G such that Zz is not a direct summand 
ofG. 

Proof. Let x = 2 and x be a combinatorial /c-parmeter as guaranteed by 2.1. 
Now by 2.3(2) below we can expand x to an abelian group /c-parameter, so G x is 
as required. 

2.3 Claim, If x. is a combinatorial k-parameter such that Qr(x, 2 N °) then for 
some a, (x, a) is an abelian group k-parameter such that h G Hom(G x , Zz) =>- 
h(z) = 0. 

2) For every k there is an K n -/ree abelian group G of cardinality "2,k+i and z G G a 
pure z G G as above. 

Proof. 1) Let a witness Qr(x, 2 N °). For each fj G A x we shall choose a sequence 
(a^ n : n < uj) of integers such that for any b G Z\{0} for no c G U Z do we have 
(letting bfj, m ,n is: if < w, be -(a^, m ,„ - w) if a^, m , n G + u>) and be 

if afj,m,n >uj + uj): 

Kljj for each n < a; we have 

n!c n+ i = c n + a^ n 6 + E{&fj jm>n : m < fc(*)}. 

This is easy: for each pair (6, Co) G ZxZ there is at most one sequence (co, ci, C2, . . . ) 
of integers such that holds for them, so < K sequences are excluded, so the 
choice of (a^ n : n < uj) is possible. 

Now toward contradiction assume that h is a homomorphism from G x to zZ 
such that /i(z) = bz,b G Z\{0}. We define ft/ : A* fc — > % by h'(fj) = n if n < uj and 
ft(xjj) = nz and ft' (77) = a; + nifn<a; and h(x^) = (—n)z. 
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By the choice of a, for some fj G A x we have: m<k/\n<u)^h'(f]] (m, n)) = 
Hence h(x^{m,n)) = b^ jrn ^ n z for m < k, n < u. 

Let c n G Z be such that h(y^ jn ) = c n z. Now the equation Kl^ n in Definition 1.6 
is mapped to the n-th equation in 1X1^ , so an obvious contradiction. [H2.3 
2) By part (1) and 2.2. 

2.4 Remark. 1) We can replace x by a set of cardinality x m Definition 1.3. Using 
7Lz instead of x simplify the notation in the proof of 2.3. 

2) We have not tried to save in the cardinality of G in 2.3(2), using as basic of the 
induction the abelian group of cardinality No or Ki. 

2.5 Claim. 1) If xo = Xo° , Xm+i = 2 Xm and A m = Xm for m < k there the x-fidl 
has the x-black box. 

2.6 Conclusion. Assume hq < ... < Hk(*) are strong limit of cofinality K (or 

Ato = K ), Xt = vi,X£ = 2«. 

Then in 2.1 for fj G A x we can let h^^ m has domain {p G A^ : \yt = i]£ for 
£ = m+l,...,k(*)}. 
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§3 Constructing abelian groups from combinatorial parameters 

3.1 Definition. 1) We say F is a ^-regressive function on a combinatorial param- 
eter x G Kjj^^ when: S x is a set of ordinals and: 

(a) Dom(F) is A x 

(b) Rang(F)C[A-uA^ w ]^» 

(c) for every fj G A x and i < k(*) we 3 have sup Rang(?^) > sup(U{Rang(z/^) : 

IA) We say F is finitary when F(fj) is finite for every fj. 

IB) We say F is simple if %(*)(0) determined ^(77) for 77 G A x . 

2) For x, F as above and A C A x we say that A is free for (x, F) when: there 
is a sequence (fj a : a < «(*)) listing A' = A U \J{F(f]) : fj G A} and sequence 
(£ a : a < «(*)) sucn that 

(a) C < fc(*) 

(6) if a < ck(*) and fj a <E A then F{f] a ) C {77^, 77^ 1 (m, n) : (3 < a,n < u,m < 
*(*)} 

(c) if a < a(*),r7 a G A then for some n < cu,r] a 1 ^ 1 : /3 < 

a,//' 3 G A} U {77^ : /? < a}. 

3) We say x is 9- free for F is (x, F) is /U-free when x, F are as in part (1) and every 
A C A x of cardinality < 9 is free for (x, F) . 

3.2 Claim. 1) If x G and F is a regressive function on x then (x, F) is 
^fc(*)+i-/ ree provided that F is finitary or simple. 

2) In addition: if k < k(*), A C A x /ias cardinality < and -a = (n^ : 77 £ A) 
satisfies C {0, . . . , &(*)}, > fc, taen lue can find (fj a : a < Nfc), (£ a : a < 
^fe), (i a : a < Kfc) siic/i t/ia£; 

(a) A C {77" : a < K fc 

(b) if fja G A x then i a G , n a < uj 

(c) r 1 {ta,n a ) i {rf 1 (e a ,n a ) : /3 < a} U {7/ : /3 < a}. 

Proof. 1) Follows by part (2) for the case k = fc(*), n^ = {0, . . . , &(*)} for every 
77 G A. 

3 actually, suffice to have it for £ = fc(*) 
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2) Without loss of generality A is closed under fj i— > F(fj) fl A x . We prove this by 
induction on k. 

Case 1 : k = 0. 

Subcase 1A : Ignoring F. 

Let (?7 a : a < |A|) list A with no repetitions (so a < |A| =>- a < uj). Now 
a < |A| =>- it^a ^ and let l a = min(-u^) < k(*). Now for each a < |A| we know 
that /3 < a ^ fj 13 ^ f) a , hence for some n = n a ^ < uj we have ff ] (£ a , n a ^) ^ 
T 1 (ta,n a ,i3). 

Let n a = sup{n ajj g : /3 < a) it is < u as a < a;. Now ((£ Q ,n Q ) : a < |A|) is as 
required. 

Subcase IB : fj G A =>- -F(?7) is finite. 

Let (77* : a < |A|) list A, we choose Wj by induction on j < < uj such 

that: 

(a) Wj C |A| is finite 
(6) j G Wj+i 

(c) if a G then F(fj a ) fl A C [fj a : /3 G Aj} 
(<i) = (A) and -wo = 

(e) C 

No problem to do this. 

Now let : i < i*) list Wj + \\wj such that: if n,i 2 < ij and fj 13 ^' 11 ^ G 

F(fjPti,*2)) then ii < «2 existence by F being regressive. Let (P^ : i < i**} list 
U{F(?7 Q ) : a G u^+iV^ }\A x \{F(r7 a ) : a G i^}. 

Let a* = + z*^ : < j}- Now we define p e for £ < a* for j < as 

follows: 

(a) p a . +i = i/j * if % < i** 

(b) p a * +i ** +i = fjM^ if i < i*. 

Lastly, we choose r\ a < uj as in case 1A. 
Now check. 

Subcase 1C : F is simple. 

Note that F(fj) when defined is determined by %(*)(0) and is included in {v G 
A <fe(*) u A * : SU P Rang(z/ fc(H<) ) < %(*)(0)}. So let tt = {%(*)(()) : fj 6 A} and 
«* = ttU {sup(-u) + 1} and for a G u let A Q = {fj G A : ?7fc(*)(0) = a} and let 
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A< a = U{A a : a E u}. Now by induction on f3 E u + we choose ((fj £ ,£ s ) : e < ep) 
such that it is a required for A <a . For (3 = min(*u) this is trivial and if otp(w fl f3) 
is a limit ordinal this is obvious. So assume a = max(« fl /?), we use Subcase 1A 
on A a , and combine them naturally promising i a = k(*) =>- n a > 1. 

Case 2 : k = k* + 1. 

Let (A e : e < Kfc) be C-increasing continuous with union A, |Ai+ e | = Nfc„, A = 0, 
each A e closed enough, mainly: 

©i if ff E A e for i < < u, p E A and {pi: I < k(*)} C {q\ : t < k(*), i < 
then p E A 

©2 A e is closed under f] \— > -F(?7) fl A x . 
Easily 

if e < Kfc, fj E Ag + i\A e then u'^ = {£ E : belongs to {vi : z/ G A e }} has 
at most one member. 

Apply the induction hypothesis to A e+ i\A e for each e and combine but for A g+ i\A e 
we use (u^u'^ : f] E A e+ i\A e ), so > k — 1 = EI3.2 

3.3 Definition. For a combinatorial parameter x we define the class of abelian 
groups derived from x as follows: G E £f x is there is a simple (or finitary) regressive 
F on A x and G is generated by {y^, n '■ V G A x ,n < uj} U {x^ : ?) G A^^} freely 
except 

^fj,n (n\)y^, n +l = Vfj,n + b?, n z V,n + J2{ x fj]<m,n> ■ m < k(*)} 

where 

(a) b^ n E Z 

(b) Zfj jn is a linear combination of 



{x D :V E F(??)\A X } U {^, n :fj G n A x and 

(Vm < fc(*))(^ 1 (m,n)) G F(^)}. 
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3.4 Claim. 7/x G and G G £f x (i.e. G is an abelian group derived from x, 

then G is ^k(*)+i-free. 

Proof. We use claim 3.2. So let iif be a subgroup of G of cardinality < ^k(*)- We 
can find A such that 

(*) (a) A C A x has cardinality < ^k(*) 

(b) every equation which X A = {xfj] <m ,n>,yv,n ■ m < k(*),n < u,fj G A} 
satisfies in G, is implied by the equations in r a = {Kl^n : V G A} 

(c) H CG A = (xjji< m ,„>,2/ij,r» ■■V E A,m< k(*),n < u). 

So it sufices to prove that (7 a is a free (abelian) group. 

Let ((f) 01 , £ a ) : a < «(*)) be as proved to exist in 3.2. Let ^ = {a < a(*) : 
ff G A} U {«(*)} and for a G ^ let = {a^/3 1<m>n> : /3 G a n < k(*) and 

n < cu} and X\ = X® U {f]p : f3 G }. So for a G there is n a = (n a ^ : £ G u a ) 
such that: £ a G v a C {0, . . . , f Q },™a,£ < w and A^ +1 \A^ = {x^ 1< £ in> :f£v a and 
n G [ra a ,*,u>)}. 

For a < a(*) let GA, a = ({l)fiP,n '■ Xd '■ (3 E ffl P\ a,v & Xl})a A - Clearly 
(G\,a '■ ol < «(*)) is purely increasing continuous with union Ga, and Ga,o = {0}. 
So it suffices to prove that G^ a+ \/G^ a is free. If a ^ W the quotient is the trivial 
group, and if a G % we can use l a G v a to prove that is free giving a basis. III3.4 



3.5 Conclusion. For every fc(*) < cj there is an K^^-free abelian group G of 
cardinality A = such that Hom(G, Z) = {0}. 

Proof. We use x and (/i^ : 77 G A x ) from 2.1 (?), and we shall choose G G Sf x . So G 
is N fc („) +1 -free by 3.4. 

Let y = {{(ai,fji) : % < {(b^u^rij) : j < j x ) : % x < u,a l G Z,fji G A| fcW 
and ji < lo, bj G Z, ^ G A x , n,- < cu} (actually S = A* fc ^ suffice). 

So |-S| = \k(*) and let p be such that: 

(a) p = (p a : a < A) 
(6) p lists y 

(c) p« = ((a?, 77?) : i < i a y((b?,v?,7i?):j<j a ) 

(d) sup Rang(?7£ feW ) < a, sup Rang(^6a j / jfc ( H< )) < a if z < i a , j < j a . 
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Now to apply definition 3.3 we have to choose z a (for Definition 3.3 as T,{af,x Vi : 
i <i a } + yppVj : 3 < 3a} and z n = z Vk(t) (0) for fj E A x then for fj E A x we 

choose (bfj jTl : n < ui) E ur L such that: there is no function h from {z^} U {yf\,n : 
n < uj} U {a^< m , n > : m < fc(*),n < uj} into Z satisfying 

© (a) ^(zjj) 7^ and 

(b) h(xfj] <m ,n>) = h(fj 1 (m,n)) for m < k(*),n < uj 

(c) for every n 

(*)„ n!/i(^ jn+ i) = /i(^, n ) + bfj in h(zfj) + T,{{x m<m , n> ) : m < fc(*)}. 

E.g. for each p E u 2 we can try 6£ = p(n) and assume toward contradiction that 
for each p E u 2 there is h p as above. Hence for some c E Z\{0} the set {p E ^2 : 
hp(zfj) = c} is uncountable. So we can find p\ ^ pi such that h Pl = c = h P2 (x u ) 
and pi \ (|c| + 7) = pi \ (|c| + 7). So for some n > |c| + 7, pi f n = p2 f w and 

Now consider the equation (*) n for h Pl and /ip 2 , subtract them and get (pi(n) — 
p 2 (n))c is divisible by n!, clear contradiction. So G E Sf x is well defined and 
is Nfc^+j-free by 3.4. Suppose h E Hom(G, Z) is non-zero, so for some a < 
\k(*),h(z a ) 7^ (actually as G 1 = {{x„ : v E A< fc ^})<3 is a subgroup such that 
G/G 1 is divisible necessarily h \ G 1 is not zero hence in 2.1(2) for some V E A^, > 
we have h(x„) ^ 0. Let y = {u} and so by the choice of (h^ : fj E A) for some ?y E A x 
we have = h \ {x^ <m ^ n> : m < k(*),n < uj}. We clearly get a contradiction. 
□3.5 

Remark. We can give more details as in the proof of 2.3. 

3.6 Conclusion. For every n < m < ui there is a purely increasing sequence (G a : 
a < uj n + 1) of abelian groups, G a , Gp/G a are free for a < (3 < ui n and G LOn J r i/G LUn 
is K n -free and for some h E Hom(G K , Z) has no extension in Hom(G a , ii+1 , Z). 

Proof. Let G, z be as in 2.2. So also G/Zz is K n -free. Let G a = ({z})g for 
a < uj 2 , G^+i = C. 
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4 Appendix 1 



4-1 Notation. If 77* G and rj = rj* \ {£ < k(*) : £ 7^ m} and v = 77^ then let 
Xm,rj,v '■= Xfj*. (See proof of 1.12). 

Proof of 1.8. Let £7 C ^S 1 be countable (and infinite) and define G' v like G re- 
stricting ourselves to rji G £7; by the Lowenheim-Skolem argument it suffices to 
prove that G'^ is a free abelian group. List A n k ^ +1 U without repetitions as 
(fjt : t < t* < u>) , and choose s t < uj by induction onKw such that [r < t & \ 
k(*) = f] t \ k{*) => = {77 t , fe (*) \£:£E [s t ,u>)} n {r7 r , fcW r I : ^ G [sr,w)}]. 
Let 

Y\ = {x m ,fj,u : m < k(*),fje H*)+A{m}jj and v e ^> 2 } 

k(*), fj G k (*^U and for no t < t* do we have 
fjt \ fc(*) & 1/ G {7/t,fc(*) f ^ : s t < £ < w}| 
*3 = {j/tj t ,n : < < t* and 71 G [s t ,o;)}. 

Now 

(*)i Y\ U y 2 U I3 U {z} generates G' v . 

[Why? Let G' be the subgroup of G' v which Y\ U Y 2 U Y" 3 generates. First we prove 
by induction on n < a; that for fj G fc (*)£7" and v E n S we have a^*),^ G G'. If 
x k(*),fj,v G I2 this is clear; otherwise, by the definition of Y 2 for some £ < uj (in fact 
£ = n) and t < uj such that £ > s t we have 77 = 77 t f fc(*), z/ = r} tj k(*) \ £■ 
Now 

( a ) yfk,t+i>yfk,t are in y 3 c G" 

(b) x m ,ri t \{i<k(*y.i^m},v belong to YiCG'ifm< fc(*). 

Hence by the equation in Definition 1.6, clearly a^*),^ G G'. So as Yi C 
G' C G r ' [; , all the generators of the form x m ^^ with each r\t G U are in G'. 

Now for each t < uj we prove that all the generators yf\ t ,n are in G' . If n > st 
then clearly yfj t , n G I3 C G'. So it suffices to prove this for n < st by downward 
induction on n; for n = s t by an earlier sentence, for n < s t by Kl^ n . The other 
generators are in this subgroup so we are done.] 



Y 2 = { x m ^ v :m 



V = 
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(*) 2 Y\ U Y 2 U Y 3 U {z} generates G' v freely. 

[Why? Translate the equations, see more in [Sh 771, §5].] 

□l.8 



Proof of 1.10. 0), 1) Obvious. 
2), 3) ,4) Follows. 

5) Let (rit : i < m(*)) list u,U e = U U (u\{%}) so Gu, u = G v + ... + Gu^^. 
First, Gjj, u Q Gjjuu follows by the definitions. Second, we deal with proving 
Gu,u ^pr Gjjuu- So assume z*6(?,a*6Z and a*z* belongs to Gu + . . . + Gu m{t) 
so it has the form £{6;^ < mi , ni > : z < + Y,{cjy njiTlj : j < + az with 
z(*) < cu, j (*) < u> and a*, 6j, Cj G Z and z/j, ff , fjj are suitable sequences of members 
of Ue(i), Ue(i), Uk{j) respectively where t{i), k(j) < m(*). We continue as in [Sh 771]. 

6) Easy. 

7) Clearly U\ U v = U 2 U u hence G UlUu C G^ui; = G U2Uu hence G{/ jU + G{/ lUu is 
a subgroup of + Gu 2 u u , so the first quotient makes sense. 

Hence (G UjU + G U2Uu )/(G UjU + G UlUu ) is isomorphic to G U2l)u /(G U2l)u n(G U}U + 
GuxUu))- Now Gu 1>v Q Gu lljv = Gu 2 \j v C + Gu 2 , u and Gu 1 , v Q Gjj }V = 
Gu,v\u = Gu, u Q Gjj jU + Gu 2 , u - Together Gu ltV is included in their intersection, 
i.e. Gjj 2 [j u fl (Gjj, u + G^uu) include Gjj l!V an d using part (1) both has the same 
divisible hull inside G + . But as Gjj 1jV is a pure subgroup of G by part (5) hence of 
G UlUv . So necessarily G UlUu n (G{/ jU + G[/ ljU ) = so as G U2l)u = G UlUv we 

are done. 

8) See [Sh 771]. Di.io 

Proof of 1.12. 1) We prove this by induction on \U\; without loss of generality \u\ = 
k as also k' = \u\ satisfies the requirements. 

Case 1 : U is countable. 

So let {y\ : £ < k} list u be with no repetitions, now if k = 0, i.e. u = then 
Guuu = Gjj = Gjj, u so the conclusion is trivial. Hence we assume « ^ 0, and let 
U£ := u\{vg} for £ < k. 

Let (fj t :t <t* < u) list with no repetitions the set A UjU := {fj G A x n fc( * )+1 (£/U 
it): for no £ < k does fj G U ug)}. Now comes a crucial point: let t < t* , 

for each £ < k for some < k(*) we have ^ fjr( e = v* t by the definition of A[/ jU , so 
| {r tj £ : £ < k}\ = k < k(*) + 1 hence for some m t < k(*) we have £ < k =>- r t: g ^ m t 
so for each £ < k the sequence fj t \ (k(*) + l\{m t }) is not from {(p s : s < k(*) and 
s 7^ mt) : p s G U (U U ug) for every s < k(*) such that s 7^ mt}. 

For each t < t* we define J(t) = {m < fe(*) : {t]t,s '■ s < k(*) & s ^ m} is 
included m U \J ug for no £ < So mt G J(t) C {0, . . . , k(*)} and m G J it) 
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Vt \ {j < fc(*) : j ^ m} i fe (*)+ 1 \{W([/ u Ui ) for every £ < k. For m < fc(*) let 
Vt,m '•= Vt \ {j < fe(*) : j ^ m} and $ := r^ mt . Now we can choose s t < w by 
induction on t such that 

(*) if t x < t,m < fc(*) and m = r^ m , then 
Let Y = {x mj fj 

?7 ^ G[/u^ for £ < k} U {y^ n G Gt/u 

for I < k}. 
Let 

Y\ = {xm,fj,v G Y*: for no t < i* do we have m = mt & 77 = r^}. 

Y 2 = {^m.fj,^ e ^* : ^m,77 ^ Yi but for no 

t < £* do we have m = m t & V = Vt & 

Vt,m t \ S t < V<Vt,m t } 

Ys = {Ufj,n '■ Dfi,n £ Y* and n6 [s t , u) for the t < t* such that fj = fjt}- 
Now the desired conclusion follows from 

(*)i {y + G UjU : y G Yl U Y 2 U Y 3 } generates G UUu /G UjU 

(*) 2 {y + : y G Yi U Y 2 U Y 3 } generates G UUu /G UjU freely. 

Proof of (*)i . It suffices to check that all the generators of Gj/uu belong to =: 
(YiUYsUYsUG^c 

First consider a; = x m ^ jL , where 7/ G fc M +1 (£7" Uu),m < k(*) and u E n S for 
some n < uj. If x Y* then x G Gj/^ for some t < k but Guuu e Q Gjj, u Q G' UUu 
so we are done, hence assume x G Y*. If x G Yi U Y 2 U Y 3 we are done so assume 
x ^ Yi U Y 2 U Y 3 . As x ^ Yi for some t < t* we have m = m t & fj = rj' t . As x ^ Y 2 , 
clearly for some t as above we have ^t, mt f <j ^ < T/t,m t - Hence by Definition 1.6 
the equation Kl^ t , n from Definition 1.6 holds, now y^ t , n , yfj un +i G C / (7Uu . So in order 
to deduce from the equation that x = x^ <rnun> belongs to Gu Uu , it suffices to 
show that Xfj' t .]<j, n > £ ^r/uu fo r eacn j < k(*),j 7^ mt. But each such x^ .]<j, n > 
belong to G' UUu as it belongs to Yi U Y 2 . 

[Why? Otherwise necessarily for some r < t* we have j = m r ,fj' t j = fj' r mr and 
??r,m r f s r < ?]t [no ?? r)mT , so n > s r and as said above n > s t . Clearly r 7^ i as 
m r = j mu now as fj' tmr = fj' rnir and fj t ^ fj r (as t ^ r) clearly r] tt m r ^ Vr,m r - 
Also -i(r < t) by (*) above applied with r, t here standing for t±,t there as r\ r ^ mr \ 
s T ^ Vt,j \ n<i Vr,m r - Lastly for if t < r, again (*) applied with t, r here standing 
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for ti, t there as n > m t gives contradiction.] 
So indeed x G G' UUu . 

Second consider y = yfj,n G G UUu , if y <£ Y* then y G G U}U C so assume 

y G y*. If y G Y3 we are done, so assume y ^ Y3, so for some 77 = 7^ and 
n < St- We prove by downward induction on s < St that y^ yS G Gf/u^, this clearly 
suffices. For s = St we have y^ jS G Y3 C G'jyu^; and if yfj, s +i G Gf/u^ use the 
equation K^ tjS from 1.6, in the equation j/^s+i G G^ Uu and the x's appearing in 
the equation belong to by the earlier part of the proof (of (*)i) so necessarily 

y n , s G G' UUu , so we are done. 

Proof of (*)2- We rewrite the equations in the new variables recalling that Guuu 
is generated by the relevant variables freely except the equations of KI^ )Tl from 
Definition 1.6. After rewriting, all the equations disappear. 

Case 2 : U is uncountable. 

As Ki < \U\ < Nfc(*)_fc, necessarily k < fc(*). 

Let t/ = {p a where /U = |C/|, list £7 with no repetitions. Now for each 

a < \U\ let U a := {pp : (3 < a} and if a < then u a = uU {p a }. Now 

©i ((Gu,u + Gu a uu)/Gjj,u '■ ol < \U\) is an increasing continuous sequence of 
subgroups of G UUu /G UjU . 
[Why? By 1.10(6).] 

©2 G U}U + G UoUu /G U;U is free. 

[Why? This is (G U)U + G &Uu )/G U;U = (G UjU + G U )/G U;U which by 1.10(8) 
is isomorphic to G u jG$ iU which is free by Case 1.] 

Hence it suffices to prove that for each a < \U\ the group (Gu, u + Gu a+1 uu) I '(Gjj,u + 
Gjj a \ju) is free. But easily 

03 this group is isomorphic to G UaUUa /G UajUa . 

[Why? By 1.10(7) with U a , U a +i, U, p a , u here standing for U\, U2, U, 77, u 
there.] 

©4 G UaUUa /G Ua}Ua is free. 

[Why? By the induction hypothesis, as K + \ U a \ < \U\ < Hfc(*)-(fc+i) an d 

\u a \ = k + 1 < fc(*).] 

2) If k(*) = just use 1.8, so assume k(*) > 1. Now the proof is similar to (but 
easier than) the proof of case (2) inside the proof of part (1) above. 

□1.12 
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